package com.zjsru.dailytest;

/***
 * Nim 游戏
 * 桌子上有一堆石头。
 * 你们轮流进行自己的回合， 你作为先手 。
 * 每一回合，轮到的人拿掉 1 - 3 块石头。
 * 拿掉最后一块石头的人就是获胜者。
 *
 * 输入：n = 4
 * 输出：false
 * 解释：以下是可能的结果:
 * 1. 移除1颗石头。你的朋友移走了3块石头，包括最后一块。你的朋友赢了。
 * 2. 移除2个石子。你的朋友移走2块石头，包括最后一块。你的朋友赢了。
 * 3.你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。
 * 在所有结果中，你的朋友是赢家。
 *
 */
public class canWinNim {
    public boolean canWinNim(int n) {
        /*
         *  当起始局面石子数量为 4 的倍数，则先手必败，否则先手必胜（即 n % 4 != 0 时，先手必胜）。
         */
        return n % 4 != 0;
    }
    public static void main(String[] args){
        canWinNim canWinNim = new canWinNim();
        int n = 4;
        System.out.println(canWinNim.canWinNim(n));
    }
}
